RAQ: A Range-Queriable Distributed Data Structure
نویسندگان
چکیده
Different structures are used in peer-to-peer networks to represent their inherently distributed, self-organized, and decentralized memory structure. In this paper, a simple range-queriable distributed data structure, called RAQ, is proposed to efficiently support exact match and range queries over multi-dimensional data. In RAQ, the key space is partitioned among the network with n nodes, in which each element has links to (log ) O n other elements. We will show that the look-up query for a specified key can be done via (log ) O n message passing. Also, RAQ handles range-queries in at most (log ) O n communication steps.
منابع مشابه
RAQNet: A Topology-Aware Overlay Network
Peer-to-peer overlay networks provide a useful infrastructure for building distributed applications. These networks provide efficient and fault-tolerant routing and object locating within a self-organizing overlay network. This paper presents a multi-dimensional overlay network called RAQNet which is based on RAQ. RAQ supports exact match queries and range queries over multi-dimensional data ef...
متن کاملNew Generation of Data Mining Applications, Edited by Jozef Zurada and Medo Kantardzic
With the advent of massively parallel computer systems, scientists are now able to simulate complex phenomena (e.g., explosions of a stars). Such scientific simulations typically generate largescale data sets over the spatio-temporal space. Unfortunately, the sheer sizes of the generated data sets make efficient exploration of them impossible. Constructing queriable statistical models is an ess...
متن کاملPsychometric properties of the Japanese version of the Recovery Attitudes Questionnaire (RAQ) among mental health providers: a questionnaire survey.
BACKGROUND "Recovery" is a central concept in mental health, particularly for mental health services and policy-makers. The present study examined the factorial and concurrent validity, internal consistency reliability, and test-retest reliability of the Japanese version of the 7-item Recovery Attitudes Questionnaire (RAQ) among mental health service providers in community and inpatient setting...
متن کاملBSBC: Towards a Succinct Data Format for XML Streams
XML data compression is an important feature in XML data exchange, particularly when the data size may cause bottlenecks or when bandwidth and energy consumption limitations require reducing the amount of the exchanged XML data. However, applications based on XML data streams also require efficient path query processing on the structure of compressed XML data streams. We present a succinct repr...
متن کاملThe Effects of Time Budget Pressure and Risk of Error on Auditor Performance
This paper examines the effects of time budget pressure, risk associated with the task, and audit test on three reduced audit quality (RAQ) behaviors. Specifically, the study evaluated RAQ acts using three situations, including the perceived likelihood of rejecting awkward items from a sample (Situation A), accepting doubtful audit evidence (Situation B), and failing to test all items in the sa...
متن کامل